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CENTER  FOR  ADVANCED  COMPUTATION  REPORT  SUMMARY 


This  is  a final  senii-annual  report  on  ARPA  Contract 
OAHCW4-72-C-PO01 , entitled,  **TLLTAC  TV  Appications  Research  at 
the  Center  tor  Advanced  Computation,  University  of  THinois  at 
(>rbana-Chamoainn. " 

Duiino  this  period  work  was  performed  in  the  following 
areas : 


1.  Development  of  numerical  techniques  suitable  tor 
parallel  orocessinq, 

2.  ILLTAC  IV  multi  spectral  image  processing 

3.  Research  in  distributed  computational  systems  of 
heterogeneous  computers, 

4.  Research  and  development  of  network  access 


The  maior  thrust  ol  the  numerical  techniques  work  was  in  the 
area  of  computational  linear  algebra.  Several  parallel 
alaorithms  developed  during  this  time  period  are  described. 

The  Pattern  Information  Processing  Group  of  CAC  has  explored 
the  development  of  ILT.IAC  IV-APPA  Network  multispectr al  image 
analysis  svstem  for  digital  interpretation  of  large  auantities 
mult i spectral  reconnaissance  imagery,  in  collaboration  with  the 
f.aboratorv  for  Application  of  Remote  Sensing  (LARS)  of  Purdue 
Pniversitv.  The  complete  system  has  been  designed  and 
implemented  to  take  full  advantage  of:  The  ILLIAC  IV,  the  UNICON 
Data  Computer,  timesharing  PDP-TENEX  processors,  the  ARPA 
Network,  and  CAC's  local  PDP-11  computational  facilities. 
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Tho  n j r t r i Pfi  FvrtP'T’s  Croup,  forrrprl  in  1973  , hap  conducted 
rPFearrh  in  i r i hute<i  cofrmit  at  ion  svsteins  corrrosed  of 
hetpron^npoi'p  coToutPr  Fw^.te^^,  Results  are  described  in  the  use 
of  Pryi  as  a ro'rratible  lanquaae  for  iTT'plement  i nq  'distributed 
svsterrs,  in  process  to  nrocess  orotocols;  and  in  the  econorics  of 
distributed  copnutinn. 

The  N’etwork  Access  Svstems  r-rour,  forired  in  1973  , evolved 
frop  sunnort  activities  for  the  initial  stanes  of  this  contract. 
The  final  efforts  in  the  iV^rk  II , ANT5^  ^’etworkf^  ^vstep  and  the 
PFF^POr  corrriler  are  descrit^ed. 
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I.  APPLTFP  FATHEFATHTCS  GROUP 


A.  Coals  and  Objectives 

The  main  objective  of  the  Applied  Mathematics  Group  was  the 
^evelorn'pnt  of  alqorithms  that  are  most  suitable  for  parallel 
comouters  (nam^elv  the  Il.LIAC  IV)  in  the  following  areas: 


(i) 

Computational  Methods  in  Linear 
Alaebra 

(ii) 

Linear  Proqrammlnq 

(iii) 

Partial  Differential  Eouations 

(iv) 

Time  Series  Analysis 

(V) 

Graph  Alqorithms 

(vi) 

Approximat ion 

Our  major  thrust  howevetr  was  item  (i). 
p,  Major  Accomplishments 

All  the  alqorithms  developed  in  the  above  areas  have  been 
flehuage'l  on  the  ILLIAC  IV  simulator  running  on  the  Burroughs 
nfiVBfl  coirouter  at  the  University  of  California  at  San  Dieoo. 
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(Acrrpsed  throunh  tnf*  APPAnet)  . Soire  of  the  alaoritnirs  are 
written  in  the  rraio^itv,  however,  are  written  in  ALGOL. 

T?ecentlv  we  have  run  f^uccesef ul  1 v several  aloorithm?  on  the 
ir.LTAC  IV  itself  (Fast  Fourier  Transforms,  Fiqenvalue  routines, 
our  lir^ear  nroar amm i nn  oackane)  . 

The  timinn  comna  r i son«?  we  obtained  on  the  ILLIAC  IV  were  not 
an  as  those  on  the  simulator.  We  believe  that  this  is  due 

to  the  ter’^erarv  ab.-'ence  of  some  of  the  desion  features  from  the 
rachine  con f i our at  ion » 

C.  ro"'out at i onal  Linear  Aloehra 

In  thr^  area  of  Comnutat  ional  Linear  Alnebra  we  have 
rleveloned  the  followinn  oarallel  aloorithms: 

(a)  Foiution  of  Svstems  of  Linear  Fouations:  Dense 

1.  Gaussian  Elimination  for  solvina  a system  of 
linear  eouations  (non-core-contained) , [11. 

/.  householder ' s tr ianaular i zat ion  of  a ccre- 
cont a i red  ( 320)  , f 2 ] . 

3.  Fvmmetric  decomnos i t ion  of  oositive  - definite 
hand  matrices , [31. 
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(b)  Fiaenvalue  Problem: 


1.  A oarallel  J-icobi  method  for  finding  t'^.e 
eigenvalues  of  a real  symmetric  matrix  [4^  5 
and  6 ] . 


2.  A parallel  algorithm  for  reducing  a real 
matrix  to  the  uoper-Hessenberg  form  using 
orthogonal  transformations,  [7,  8). 

3.  The  cip  - alaorithm  for  finding  the  eigenvalues 
of  an  uoper-Hessenberg  matrix,  [91. 

4.  A Jacobi-likG  algorithm  for  finding  the 
eigenvalues  and  vectors  of  a real  nonsymmetric 
matrix , [4  and  6) . 

5.  A modification  of  the  bisection  method  for 
finding  few  or  all  of  the  eigenvalues  of  a 
symmetric  tr:diaoonal  matrix,  [10]. 

f) . The  inverse  iteration  method  for  finding  few 
or  all  of  the  eigenvectors  of  a symmetric 
tridiaaonal  matrix,  [101. 

7.  A generalization  of  the  simultaneous  iteration 
method  for  findino  the  eiaervalues  and  vectors 
in  any  aiven  interval  of  3 sparse  symmetric 
matrix , [ 11 1 . 


P.  Linear  Pronramminn 

In  the  area  of  linear  oroaramming,  the  program  implementing 
the  revised  simplex  aloorithm  was  largely  written;  however,  it 
was  not  debonned  with  large  data  bases.  This  was  mainly  due  to 
lack  of  corn’ll  ete  documentat  ion  of  the  ILLIAC  IV  I/O.  Since  this 
T/0  dependence  Proved  to  be  a stumbling  block  in  the  early  months 
of  the  ILLIAC  IV  ayai labil ity , we  decided  to  consider  a new 
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alqorithm  (12,  13)  due  to  Gill,  Murray  and  Saunders  (see  also 
(14)).  It  was  this  new  algorithm,  for  core-contained  problems, 
that  was  debugged  and  tested  on  the  ILLIAC  IV.  Good  results  have 
been  obtained,  i.e.  solutions  are  the  same  as  those  obtained  by 
MPS/360. 

E.  Partial  Differential  Eouations 

In  the  area  of  partial  differential  eouations  an  extensive 
study  of  iterative  and  direct  methods  for  solving  the  Poisson 
eouation  oii  the  ILLIAC  IV  was  completed.  Several  algorithms  were 
modified  arvd  implemented,  (15); 

1.  Successive  Cverrelaxat ion  method  (MSLOR,  MSOR) 

2.  Alternating-Direction  Implicit  method  (ADI) 

3.  Modified  Hockney's  method  (MFACR) 

Also  a parallel  modification  of  the  Block-Jacobi  iterative 
method  for  solving  elliptic  partial  differential  eouations  has 
been  implemented  on  the  ILIilAC  IV  (16). 
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^ of  the  identification  of  linear  and  nonlinear 

differential  eouations  q.ven  noi'.e  contaminated 
ohcervation  of  their  solu^-ions  (state  vectors)  was  undertaken  and 
f'voral  aloorithTTs  were  developed  that  are  suital'.le  for  parallel 

. ( i pr.  (17^  1 fl  I , 


• . I ^p-?er  i e?  Analysis 


Th<=»  main  contribution  in  the  area  of  time-series  analysis  is 
•art  Fourier  Transform,  (one  dimensional),  subroutine  that  has 
^ <^yfensivelv  t<^sted  aad  used  on  the  ILLIAC  IV.  Several  qraoh 
have  also  been  implemented: 


1.  A modification  of  Warshall's  aloorithm.  for 
detectinn  whether  a niven  matrix  is  irreducible, 
was  demonstrated  to  be  29,P>H0  times  faster  than 
its  seouential  counterpart  on  the  P6700  for 
sizes  less  than  2,000  fl9). 

2.  Ap  aloorithm  for  clioue  detection  [201. 


^ . Approximation  of  Functions 

f-inallv  in  the  area  of  approximation  of  functions,  methods 
for  the  simultaneous  uniform  fittino  of  sets  of  curves  with 
certain  parameters  in  common  have  been  developed  usinq  linear 

- r on  r arm  inn  [211. 
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IK  PICTORIAL  PATTPPV  INFORMATION  PROCESSING  RESEARCH 


ft.  Introduction 

In  cupnort  cf  the  earth  resources  monitorina  objectives  of 
FPTS/FPOS  DfoqraTPs  of  NASA  and  USGS,  and  in  support  of  the 
ILl.IftC  IV/  application  orograms  of  NASA  and  ARPA  at  Ames  Research 
Center,  the  Pattern  Information  Processing  CrouD  of  CAC  has 
♦explored  the  development  of  an  ILLIAC  IV-ARPA  Network 
fT'ul  ti spectral  imaae  analvsis  svstem  for  digital  interpretation  cf 
large  ouantitie?  of  mul t i spectral  reconnaissance  imagery.  This 
work  was  undertaken  with  the  collaborative  support  of  the 
r.aboratorv  for  Applications  of  Remote  Sensing  (LARS)  of  Purdue 
'’niversitv.  Sncplementar v support  for  these  efforts  was  received 
fro’T'  the  Statstical  Reporting  Service  (SPS)  of  IISDA. 

The  complete  svstem  was  designed  and  implemented  to  exploit 
the  full  capabilities  o*"; 

(1)  The  ILLIAC  IV  for  mage  processing  calculations; 

(?)  The  UNICON  Data  Computer  of  the  ILI.IAC  IV  Conplex 
for  storage  and  retrieval  of  numerous 
mul tispectral  image  files; 

(3)  The  time-sharing  PDP-TENEX  processors  of  the 
ILIJAC  IV  Complex  for  small-scale  interactive 
image  analysis; 

(4)  The  APPA  Network  for  decentralized  user  access  to 
the  system; 
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(5)  The  IBM  3f^0/91  at  UCLA  for  larae-scale  imaqe 
nrocessinq  and  qeoqranhic  reqistration 
Procedures;  and 

(6)  CAC's  PDP-11  coniDutat ional  facilities  for  in- 

house  imaqe  processinq  and  display  research. 


IT. MAC  IV  Trraqe  Interpretation  Alnorithirs 

Followino  the  LAP?  methodolocy  of  rrultisnectral  innaqe 

interpretation,  parallel  aloorithms  were  developed  for  both 
cluster  analysis  and  statistical  classification  of  irul t i snectral 
i^ane  data.  ^oth  ^?K  and  GT.YPNTP  implementations  of  these  two 
aloorithms  are  now  operational  on  the  TLLIAC  TV  and  used 
routinely  within  Cat  imaoe  nrocessinq  research. 

Fxnerience  with  the  ASK  versions  of  these  two  alaorithms 
d’j“ino  the  last  year  indicates  that  the  ILLIAC  IV  could  be  as 
much  as  two  orders  of  mannitude  more  cost-effective  than  either 
the  DFC  POP-TFNE’X  or  IBM  for  interpretation  of 

mult isoectral  imaoery  usinq  statisticl  classification 

tecHnioues.  Alaorithms  developed  in  CLYPMR,  while  easily 

nronrammed  and  modified  within  aloorith^^  development  research 
activities,  tend  to  execute  abot  six  times  slower  than 

corresnondinn  ASK  alaorithms.  Also,  the  availabilitv  of  3?-bit 
ar  i ♦'hmet  ic  within  ASK  cc^tr  ibutes  substantially  to  the 
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attractiveness  of  ASK  for  imaqe  processinq  applications,  despite 
the  additional  proqraTTJir inq  difficulties. 

TTiJAC  IV  block-correlation  alqorithms  are  also  now 
operational  for  multiple  imaqe  reqistration  and  overlay 
procedures.  These  alqorithms  were  coded  only  in  CLYPNIF. 


C.  Tmane  Processinq  Data  Manaqement  Systems 

TLf.TAC  IV  imaae  processinq  systems  now  operatiofial  employ 
rr[-Tf:NFX  data  manaqement  subsystems  resident  on  ARPA  Network 
FPP-T'^NFX  computers  at  I-4/Ames  and  PBN.  The  PDP-TENF.X  data 
'^ananeirent  systems  at  PPN  allow  interactive  tape  retrieval  of 
srocfic  mill t i spectral  imaqe  files  and  automatic  transfer  of 
ttnco  files  via  the  ARPA  Network  to  NASA/Ames  for  ILLIAC  IV 
processinq.  The  availability  of  tape  units  on  the  ILLIAC  IV 

Tpypx  for  oeneral  imaoe  process  applications  would  qreatlv 
enhance  the  convenience  of  the  ILLIAC  IV  Complex  for  imaqe 

nroceceinq  research.  When  available  to  users,  the  UNICON  Data 

Computer  should  provide  data  manaqement  services  of  the  scale 

roouired  for  operational  ILLIAC  IV  imaoe  processinq  appl icat ions . 
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n,  Tnterpctive  APPA  Network  Irraoe  Processinn 

Considerable  research  was  conducted  at  CAC  durinq  the  last 
two  years  to  assess  t.:e  potentials  of  the  ARPA  Network  as  a means 
tov/ard  decentr al  i zat  ion  of  ILLIAC  IV  imaae  processinq 
caoah  j 1 i t iec  , and  to  provide  access  to  other  iiraqe  processinq 
software  systems  beina  developed. 

Concerned  initially  v'ith  the  development  of  basic  software 
for  simulation  of  alternative  multispectral  viata  manaqement  and 
nrocessinn  <;vcrems  that  miaht  be  implemented  at  NASA/Ames  usina 
the  (i^TCOv  Data  Computer  and  peripheral  PPP-TENF.X  processors  in 
coniunction  with  ILl.IAC  TV  rrocessinn,  CAC  developed  an 
interactive  mul t i spectral  imaqe  analysis  svstem  that  is  now 
operational  on  a number  of  PDP-TF.NEX  computers  on  the  network. 

resiqned  to  be  addressed  throuah  low-cost  portable 
terminals,  the  system  allows  interactive  selection  of  imaqe 
analysis  windows  from  mul t ispectr al  imane  data  tapes,  terminal 
printer  display  of  the  imaqe  data  within  these  windows, 
interpretation  of  this  data  usinn  statistical  pattern  recoqnition 
terhnioues,  and  terminal  nr inted-character  display  of 
interpretations.  <^uch  interactive  data  manaaement  and  analysis 
capabilities  nreatlv  facilitate  the  delineation  of  imaoe 
resolution  elements  correspond  inn  to  areas  of  qround  truth 
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i nforrrat ion . For  the  present,  the  nature  of  portable  terminals 
Hial-un  teleohone  data  transmission  rates  restricts  use  of 
vhe  system  to  small-scale  mul tispectral  imaqe  analyses.  These 
r.ystems  are  currently  beinq  used  hov/eyer  by  NASA,  USGS/ni,  and 

r.  other  ;maqe  Processing  Research  Actiyities 

Access  to  the  ILLIAC  IV  and  numerous  other  comoutationcl 
f-^cilities  of  the  ARPA  Network  allowed  CAC  to  deyeloo 

consi<^er^hle  experimental  software  for  graohical  display  of 
T'nJ ti spectral  imaae  data.  Using  remote  processing  and  terminal 
output  deyices  at  CAC,  software  was  deyelooed  for  plotter  and 
line  printer  dibpl^y  of  EPTP  satellite  imagery  geometrically 
corrected  to  oyerlay  USGS  maps  at  specific  scales  and  map 
nroiections.  A modest  research  effort  involyed  interactiye  imaqe 
processing  using  the  IMLAC  and  Computek  CRT  deyices  at  CAC. 
A'^d  i t i onal  ly , research  was  conducted  toward  the  deyelopment  of 
Tore  appropriate  numerical  measures  of  pattern  information 
correlation  of  the  type  reouired  by  template-matching  pattern 
rf'connition  methodologies  and  hie  ck-cor  r elat  ion  imaqe 
registration  techniques.  This  research  now  points  toward  ouite 
opporal  mathematical  models  of  pattern  information  processing. 
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TIT.  njiTPIPnipn  SYPTF^^? 

Tntroduction 

Tho  pjptrihuted  Pv^tems  Group  (DSG)  was  forired  in  1973  to 
conduct  research  in  distributed  cenroutation  systems  composed  of 
het ermepeous  computer  systems.  OSG  has  investiqated  the  use  of 
PL/1  as  a compatible  lanauane  for  implementiro  distributed 
systems;  it  has  investinated  nrocess-to-rrocess  protocols;  and 
and  it  h^s  investioated  the  economics  of  distributed  computina. 

Pr./l 


The  flexibility 

and  power  of  PL/1, 

coupI ed 

with 

its 

wide 

ava i 1 abi 1 1 t V , make 

it  an  attractive 

lamuaae 

for 

use 

in  a 

heteroneneou.-  environment.  The  PL/1  compatibility  study 
comoleted  in  neceirber , 1973  indicates  that  it  would  be  reasonable 
to  use  Pr./l  ns  a compatible  lanauane  for  the  imol  em'^nt  at  ion  of 
distributed  systems. 


C.  ^’etwork  Protocols 


The 

study  of  resil 

ient  process 

-to-crocess 

protocols 

was 

co"’rl  et  ed 

in  .lune,  1974 

. Two  maior 

conclusions 

arose  from 

this 

study. 

The  first  is 

that  it  is 

feasible 

(and  for 

some 
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applications  desirable)  to  develop  a resilient  nuilt i-level 
Protocol  to  support  a network  utility.  The  second  conclusion  ij 
that  attempts  to  implement  such  a resilient  process-level 
Protocol  would  oe  fruitless  without  first  re-desiqning  all 
lower-le^^el  protocols  so  they  too  ar^  jither  resilient  or  so  that 
low-level  failures  can  be  detected  and  the  protocol  reset  to  an 
appropriate  state  for  higher  level  recovery. 

n.  Network  Economics 

A series  of  benchmarks  desianed  to  ouantif^  the  cost 
effectiveness  of  various  network  hosts  on  a full  cost-recovery 
basis  was  completed.  The  benchmarks  tested  the  capability  of 
oach  host  in  the  areas  of  number  crunching,  bit  and  character 
‘['^trina  handling,  file  manipulation,  and  console  management.  The 
results  of  these  benchmarks  indicate  that  distributed  systems 
implemented  on  dissimilar  computers  can  have  higher  performace, 
higher  reliability,  and  lower  cost  than  would  be  possible  on  a 
sinole  computation  facility. 
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TV  Network  Accese  ?vf.teTre 


A.  TNTROrnCTTON 


Th^  Network  Access  Svsterrs  Grouo,  formally  established  in 
the  fall  of  1973  , evolved  frofr  support  activities  initiated  at 
the  heainninq  of  this  cntract.  The  Network  Access  Systems  Group 
taff  were  associated  with  the  followinq  contract  activities: 


].  ir.LIAC  TV  documentation,  user  education  and 
consul  tat  ion . 

2.  Study  x-)f  the  applicability  of  ILLIAC  TV  in 
atmospheric  dynamic  calculations  in  coniunctvon 
with  NSF  support. 

3.  Cooperative  development  with  the  University  of 
California  at  San  rieao  of  a Network  Control 
Prooram  for  the  P67PR. 

4.  Par t icirat ion  in  APPA  Network  protocol 
development,  particularly  in  araphics. 

5.  Applications  support  in  the  area  of  qraohics  for 
the  University  of  Illinois'  Laboratory  for 
Atmospheric  Research. 

A.  Pevelopment  of  a h'^rdware  interface  between  the 
pnp-11  and  the  INP. 

7.  nevelorment  of  the  APPA  Network  Terminal  System 
(ANTS,  Nark  I),  a hioh  level  lanauaqe  compiler 
for  its  development  (PF.RSPOL)  , and  support  of 
ANTS  for  a number  of  facilities  on  the  APPA 
Network,  i.e..  National  Bureau  of  Standards, 
T.awrence  Livermore  Laboratories,  University  of 
California  at  Los  Anqeles,  and  the  Army  Material 
Command . 
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I 

! 

i 


Develooment 

University 


of  a software  interface  for  the 
of  Illinois'  PLATO  system  to  the  APPA 


Network  through  ANTS,  Mark  I. 

Hevelopn^^nt  of  ANTS,  Mark  II  and  its  support  at  a 
number  ol  APPA  contractv->r  facilities. 


These  activities  have  been  reported  in  previous  semi-annual 
L ‘Portr  The  followina  reports  on  the  oroups'  activities  in  the 


final  six  month  chase  of  the  APPA  contract. 
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P.  ANTE.  Mark  II 

Followim  the  comoletion  of  check-out  for  levels  & and  1 on 
the  '^ark  IT  svster.'  atterrpts  were  made  to  comoile  a comrlet  :• 
pvstptr  includinn  the  Network  Control  Prooram,  (NCP)  , Telnet,  and 
the  terrrinal  handler.  The  resultant  comolete  system  was  found  to 
he  too  larno  for  the  28k  of  addressable  core  on  the  POP  11/5D. 
After  reoeated  efforts  to  reduce  the  size  of  the  system  by 
selective  orunino  and  el  i’^'inat i on  of  unneccessarv  features,  a 
workirn  version  of  aktS  Nark  II  was  obtained.  This  svstem 
sunnorted  the  follnv^in^’  features  in  the  terminal  handler; 


Line  and  character  editino; 

Pimulated  backspace  and  line  feed; 

'“ultiole  network  connections  from  a terminal; 

Character  at  a time  or  line  at  a time  mode; 

Local  or  rem..;tr  echo. 

however,  the  reliability  of  the  svstem  suffered  areatlv  as  a 
result  of  core  constraints  when  the  number  of  loooed-in  terminals 
exceeded  four. 

While  efforts  were  underway  to  solve  the  memory  constraints 
and  reiiafilitv  problems,  handlers  were  written  for  the  LV-11 
printer,  the  nn-11  multip.  exor  and  DECtaoes.  A system  was 
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completed  tor  ttie  UCLA-Network  Measurement  Center  usina  the  DH-11 
d^^iver,  and  saw  limited  service.  Also  a system  was  completed 
usir.n  the  Verv  Pistant  Host  interface  and  the  RK05  disk  system  at 
r.ircoln  fiaborator ies . 

In  a related  activity,  a system  was  comoiled  for  the  Army 
'•aterial  Corrrrand,  which  provides  a limited  RJE  capability  from 
the  ballistics  Research  Laboratory  at  Aberdeen,  Maryland  to  the 
y<^biiity  Research  and  Development  Center  at  Fort  Pelvoir,  via  the 
AbpAnet.  Also  TFLNFT  access  is  available  to  the  network  from 

ppf, , 


A simplified  file  svstem  was  devised  which  would  use  a 
naminn  convention  compatible  with  DEC's  disk  operatina  system.  A 
'T’aior  portion  of  the  code  for  the  file  system  was  completed  in 
the  wai.inn  months  of  the  contract,  but  was  not  completed  and 
checked  out.  Similarly,  desians  for  FTP,  NETRJE,  and  magnetic 
tapes  were  completed  only  through  the  initial  stages. 

An  effort  was  undertaken  to  provide  the  PEESPOL  compiler 
with  the  capability  of  binding  separately  compiled  nodules 
tonethpr  to  form  a complete  code  file.  This  version  of  the 
compiler  was  successful  to  the  point  that  the  predecessor,  Mark  I 
was  comniied  and  working  with  this  compiler.  However,  the 
nature  of  the  ANTS  Mark  II  svstem  has  imposed  several  problems 
for  this  version  of  the  compiler.  After  considerable  effort  to 
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compile  a version  of  Mark  II  with  the  new  compiler  it  became 
clear  that  the  benefits  to  be  derived  from  this  effort  would  not 
outweigh  its  cost.  The  files  were  archived  and  this  portion  or 
the  PEESPCL  effort  was  terminated. 


C.  IMP  Interface 

During  the  months  of  June  and  July,  the  reference  manual  for 
the  PDP~11  to  IMP  Interface  was  revised.  A set  of  diagnostic 
programs  got  a thorough  break-in  as  a result  of  a successful 
attempt  to  identify  and  correct  a hardware  problem  with  our  IMP 
Interface.  A manual  describing  the  nature  and  operation  of  these 
diagnostic  procedures  was  produced. 

D.  Conclusions  and  Implications  for  the  Future 

Over  the  span  of  some  three  and  one-half  years  under  the 
ILLIAC  IV  Applications  contract,  the  group  which  came  to  be  known 
as  the  Network  Terminal  Systems  Group,  has  been  working  on  the 
subtask  of  providing  a reliable  and  economic  means  of  accessing 
the  APPAnet.  These  efforts,  combined  with  interaction  amongst 
various  similar  working  groups  at  other  network  nodes,  hav3  lead 
to  the  following  conclusions: 
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1.  The  PDP-11  to  IMP  interface  which  was  designed  and 
constructed  as  a part  of  this  subtask,  has  served 
it's  Duroose  well.  Several  of  these  units  are  still 
in  daily  operation,  including  two  units  at  Illinois 
and  units  nt  BPL,  Ft.  Belvoir,  UCLA,  Utah,  New  York 
University,  and  NASA  Ames.  The  units  operate  well, 
in  spite  of  the  fact  that  they  were  designed  with  th 
oroven  technoloqy  of  five  years  ago.  Today's 
technology  makss  it  possible  to  design  and  construct 
the  same  functional  unit  at  a lower  cost.  The 
aroundswell  of  network  support  for  the  PDP-11  as  a 
mini-host  has  even  made  it  cost-effective  for  the 
Digital  Eouirment  Corporation  to  include  a PDP-11  to 
IMP  interface  in  their  line  of  peripherals. 

2.  The  APPA  Network  Terminal  Svste.n  (ANTS  Mark  I)  has 
been  in  use  at  the  University  of  Illinois  since 
September  1971.  In  spite  of  the  conditions  under 
which  it  was  developed  (a  deadline  to  get  on  the  net, 
no  manufacturers  software  bevond  paper  tape  software, 
reneated  difficulties  with  the  B67f)0  at  that  time, 
etc.)  It  has  been  a hiohlv  efficient  and  reliable 
means  of  access  to  the  network  for  Telnet,  CCNRJS, 
and  limited  magnetic  tape  and  printer  retrieval  of 
files  from  the  network.  Network  throughput 
statistics  for  dune  of  1975  show  this  system  to 
handle  more  network  traffic  than  any  of  the  more 
recently  developed  PDP-11  systems.  Perhaps  because 
of  its  limited  design  goals,  it  supports  more  Telnet 
connections  than  anv  of  the  more  recent  PDP-11 
systems,  and  supports  features  that  are  recently 
being  added  or  asked  for  in  the  TIP  (user  looin, 
password,  accounting;  local  or  remote  echo;  to  name 
two)  . 

3.  The  notion  of  a programming  language  ui^ed  on  one 
machine  to  produce  code  for  another,  such  as  the 
PFFSPOL  effort,  is  commonly  accepted  as  the  most 
effective  wav  of  producing  code  for  PDP-11  network 
systems  in  the  ARPAnet  community.  Although  the 
language  was  intended  primarily  for  operating  systems 
code,  and  un for tunatel . depended  largely  upon  the 
machine  structure  of  the  Burroughs  B6700,  it  did 
establish  that  a higher  level  language  can  be 
effectivelv  used  for  the  development  of  codes  for  a 
mini-computer,  and  its  use  can  be  geographically 
independent  because  of  the  access  via  the  ARPAnet. 
The  meta-orogramming  capabilities  of  this  compiler 
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reoresent  a siqnificant  departure  from  traditional 
lanquaqes  available  for  coding  in  a mini-computer. 

4.  The  AMTS  Mark  II  effort,  was  not  highly  successful  as 
a completed  and  reliably  functioning  system.  In 
retrospect,  several  things  are  apparent  that  oerhaps 
should  have  been  earlier,  and  it  is  a matter  of 
coniecture  as  to  which  of  t lem  was  most  responsible 
for  the  failure  of  the  system  to  meet  its  earlv 
Promise . 


For  systems  reouirinq  onlv  Telnet  access,  the 
simplesr  desinn  is  the  most  desirable.  This  is 
necessary  in  order  to  maximize  throughout  and 
is  achieved  at  the  expense  of  elaborate  file 
handling,  local  user  oroc*'  ses,  and  user  aids 
such  as  command  completion  and  in-line  "heln" 
functions.  Generality  in  the  operating  system 
turned  out  to  be  prohibitively  expensive  in 
terms  of  core  snace  and  repeated  handling  of 
single  characters.  The  goal  of  a Generalized 
system  in  ?.  24k  core-contained  version  was  not 
attainable,  and  the  system  design  was  so 
pointed  at  the  generalized  system  that  it  could 
not  be  conveniently  reduced  to  a small  special 
purpose  (Telnet)  high  throughput  system. 


When  the  goal  is  a generalized  system  for  a 
mini-comouter  such  as  the  PPP-11  , it  must  he 
recognized  that  both  disk-swappinn  and  memory 
management  (as  well  as  Plenty  of  memory)  will 
be  necessary.  The  compiler  and  the  operating 
system  must  both  be  designed  from  the  outset  to 
expect  and  take  advantage  of  these  elements.  A 
simple  overlay  tecrr,  ime  as  used  in  ANT?  ^^ark 
II  :s  no  adenuate  substitute  for  a full 
swapping  scheme. 


It  seems  unwise,  based  on  the  experience  with 
ANT^  and  recent  experiences  with  similarly 
directed  efforts,  to  exoect  a single  system 
desinn  to  be  expandable  from  a 24k  sinnle- 
purpose  system  to  a 4ftk  or  larger  generalized 
system  which  will  support  FTP,  PvTE,  user  files, 
editors.,  etc.  Similarly,  allowing  an  effort 
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riirected  at  the  former  to  simply  grow  by 
addition  of  personnel  into  the  latter,  has 
again  proven  ♦o  be  unproductive. 


What  was  lacking  in  the  beginning  was  an 
acceptable  time-sharing  system  for  the  PDP-11 
class  of  mini-computer.  The  ANTS  Mark  II  and 
the  ELF  system  both  seem  to  try  to  correct  that 
lack  by  evolving  a terminal  handling  system 
into  a time-sharing  system.  On  the  other 
hand,  the  large  systems  on  the  ARPAnet  were 
already  time-sharing  systems  (Tenex  is  the 
most  notable  example)  that  have  had  the  network 
capability  added.  Such  a system  is 
complemented  by  the  network  rather  than 
existing  for  the  network. 


A recent  addition  to  the  expanding  collection  of  availalae 
PDP-ll  time-sharinn  svstems  is  the  Unix  system  developed  at  Bell 
r,aborator ies . This  system  is  a stand-alone  sharing  time- 

sharino  system  in  its  own  rioht  and  in  its  orioinal  design. 

Fortunately  its  ornanizat ion , file  structure,  language,  etc., 

make  it  a very  viable  system  for  local  programming,  as  well  as 
for  connecting  to  the  ARPAnet.  The  experience  of  working  on  NCP's 
for  two  ANTS  svstems  and  a Burroughs  B6700  made  it  possible  for 
still  another  NCP  and  Telnet  to  be  added  to  Unix  in  an  extremely 
short  period  of  time.  (Althouah  this  work  was  completed  after 
the  AFPA  contract  had  expired,  and  not  under  ARPA  funding,  the 
results  are  available  to  all  licensed  Unix  installations  as  a 
courtesy.  The  advantage  to  Unix  in  this  instance  was  the  same 
as  the  advantage  to  Tenex:  the  system  already  worked,  memory 

management  was  an  integral  part,  the  file  system  was  well 
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established,  and  the  anprorriate  lanauaqe  was  in  existence  at  the 
outset  of  the  network  developirent  work. 

For  network  applications  where  local  files  and  lanouaqes  are 
needed  and  the  network  is  a complement  to  the  local  facilities 
provided,  Unix  seems  to  be  the  most  viable  choice  at  the  present 
tire.  It  also  has  sufficient  caoabilitv  to  be  used  in  future 
developpr'ent  of  PDF-11  based  systems  for  special  purposes  on 
similar  or  smaller  PDP-11  's  for  oraohics  support,  inter- 
’T'achine  connection,  intellioent  terminals,  and  other  dedicated 
mi ni-computer  appl icat i ons . 
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ADMINISTRATION  AND  FISCAL  STATUS 

Expenditures  for  the  period  October  1,  1974  through  Deceinher 
31 r 1974: 


October 

November 

December 


$ 80,479.46 

61,161.27 
14,406.60 


Pemainina  Obligations:  ($194,554.53) 

Total  Actual  Expenditures  throuah  December  31,  1974; 

<=4, 044, 682. 53. 
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